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@) Programmable multiplexer. 

@ Dlsdosed is a progrannmable multiplexer integrated on 
a semiconductor chip comprised of a plurality of fixed 
multiptexer circuits (30), each of which Includes a plurality 
of data Inputs, a pluratl^ of control Inputs, and an output for 
passing a signal from any one of the data inputs to the 
output In a fixed predetermined fashion in response to 
encoded signals on the control inputs; and associated with 
each of the fixed multiplexer circuits (30) Is a programmable 
memory (31) for generating the encoded control signals by 
performing respective programmable trartsformations of 
one common address that is sent to all of the memories (31). 
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TITLE 



PROGRAMMABLE MULTIPLEXER 

BACKGROUND OF THE INVENTION 

This invention relates to the architecture of 
5 a particular type of digital logic circuit called a 
programmable multiplexer. 

In general, practically all digital logic 
circuits are packaged on semiconductor chips in accordance 
with the particular function that they perform. See, for 
10 example, The TTL Data Bbbk for Design Engineers , 2nd 
Edition, Texas Instrxjments , Section 1 page 9 wherein 
several logic circuit chips are listed according to their 
function, and in particular note the "data selector-multiplexer" 
chips since they relate directly to the subject of this 
15 invention. 

Each data selector-multiplexer chip there listed 
contains one or more fixed multiplexer circuit which is herein 
defined as a circuit having a plurality of data inputs, a 
plurality of control inputs, and an output. In operation, 
20 control signals are applied to the control inputs, and. in 
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response the fixed multiplexer circuit selectively passes 
a signal from one of the data inputs to the output. In 
other words , the data inputs are multiplexed to the output 
in response to the control signals in a fixed predetermined 
fashion. 

Typically, several fixed multiplexer circuits are 
fabricated on a single chip. See. for example, the Texas 
Instruments chips 54LS253 and 74LS253 in Section 7, page 369 
of the above-cited reference. These chips contain 'two such 
circuits, each of which has four data inputs and one output; 
and the data inputs on both of those circuits are selected 
by control signals that are common to both circuits. 

One significant limitation, however, to these 
54LS253 and 74LS253 chips and other similar prior art 
chips containing several fixed multiplexer circuits is that 
they are too inflexible. More specifically, the data inputs 
which the several fixed multiplexer circuits select in 
response to the control signals cannot be picked in any 
desired combination. Instead, the data inputs which pass 
to the outputs in response to the control signals are fixed. 
Typically, in response to control signals encoded as a 
"binary one", all of the fixed multiplexer circuits select 
their "first" data input; in response to control signals 
encoded as a "binary two", all of the fixed multiplexer 
circuits select their "second" data input; etc. 

To overcome this problem, a "programmable 
multiplexer" chip has been recently introduced into the 
market by a company called Monolithic Memories. This 
programmable multiplexer chip has a part number 29693, and 
its block diagram is illustrated in Figure 1. 

As there illustrated, this programmable multiplexer 
is comprised of four fixed multiplexer circuits 11-14 and a 
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corresponding nianber of fusible link arrays 15-18. 
In operation, input signals Iq - ig are received on the 
chip by buffers 20; and their outputs are sent to the 
fusible link arrays. Outputs from the fusible link 
5 arrays 15-18 are then sent to the fixed multiplexer 
circuits 11-14 respectively. 

Circuits 11-14 pass their inputs to their output 
in a fixed predetermined fashion in response to a common 
set of control signals Sq - But this 29693 chip is 

10 much more flexible than the aforementioned Texas Instr\iments 
54LS253 and 74LS253 chips because the fuse arrays enable 
the input signals i^ - tg to be passed to the fixed 
multiplexer circuits 11-14 in any desired combination. 

Suppose, for example, that it is desired to pass 

15 inputs iy, ^8* ^0 ^^^^^8^ the fixed multiplexer 

circuits 11, 12, 13 and 14 respectively in response to Sq, 
Sj^, S2 signals of 001. Assuming that a 001 code selects 
the first input on each of the fixed multiplexer circuits 
11, 12, 13, and 14, then the above result is achieved by 

20 merely blowing the appropriate fuses in arrays 15, 16, 17, 
and 18 such that input iy is sent to the first input of 
fixed multiplexer circuit 11, input ij is sent to fixed 
multiplexer circuit 12, etc. 

However, despite the above-described desirable 

25 feature of the Figure 1 programmable multiplexer chip, that 
chip also has several very significant drawbacks. And these 
drawbacks, along with the features and advantages of the 
present invention, are described in detail in the following 
Detailed Description in conjunction with Figures 2-5. 

30 Accordingly, a primary object of the present 

invention is to provide an improved programmable multiplexer 
chip as described in conjunction with Figures 2-5. 
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BRIEF SUbLNjARY OF THE INVENTION 

This object is achieved in the present invention 
by providing a plurality of fixed multiplexer circuits 
and a corresponding number of programmable memories on 
a semiconductor chip. Each of the fixed multiplexer 
circuits includes a plurality of data inputs, a plurality 
of control inputs, and an output for passing a signal from 
any one of the data inputs to the output in a fixed 
predetermined fashion in response to encoded signals on 
the control inputs; and each of the memories includes an 
address input and parallel outputs for generating signals 
thereon as a programmable transformation of the memory 
address . 

All of the fixed multiplexer circuits have their 
data inputs intercoupled together such that they receive 
the same data input signals ; all of the memories have 
their address inputs intercoupled together such that they 
receive the same address; and the memories also 
have their outputs respectively coupled to the control 
inputs of the plurality of fixed multiplexer circuits. 
Thus, the encoded control signals for the plurality of 
fixed multiplexers are formed by respective programmable 
transformations of a memory address, which in turn enables 
any combination of data inputs to be passed to the fixed 
multiplexer circuit outputs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Various features and advantages of the invention 
will best be understood by reference to the following 
Detailed Description and accompanying drawings wherein: 

Figure 1 is a logic diagram, for comparison 
purposes, of a programmable multiplexer chip constructed 
according to the prior art; *• 
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Figure 2 Is a logic diagram of a progranunable 
multiplexer chip constructed according to one preferred 
embodiment of the invention; 

Figure 3 is a chart which compares the number of 
5 fuses that are required to implement the programmable 
multiplexers of Figures 1 and 2; 

Figure 4 is a logic diagram illustrating the 
expandability of the data inputs of the programmable 
multiplexer chip of Figure 2; and 
10 Figure 5 is a chart illustrating the operation of 

the Figure 4 logic diagram. 

DETAILED DESCRIPTION OF THE 'INVENTION 

Referring now to Figure 2, one preferred embodiment 

15 of a programmable multiplexer chip constructed according 
to the invention will be described. This embodiment 
includes a plurality of identical fixed multiplexers, 
one of which is shown in Figure 2 as indicated by reference 
numeral 30. All of the fixed multiplexer circuits have 32 

20 data inputs, five control inputs, and one output; and they 
all have their data inputs coupled together such that they 
receive the same data input signals iQ - ^31 • 

Each of the fixed multiplexer circuits 30 has a separate 
programmable read-only memory 31 associated with it. 

25 Memory 31 contains thirty-two words, each of which is 

seven bits in length. These words are read from the memory 
via signals Aq - A^ that are applied to the memory's 
address inputs. All of the memories have their address 
inputs coupled together to receive the same address 

30 signals Aq - A^ in parallel. 

Also associated with each of the fixed multiplexer 
circuits 30 and its memory 31 is a separate logic circuit. 
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one of which is indicated by reference numeral 32. 
Each of these logic circiiits includes a pair of AND 
gates 32a and 32b, an exclusive OR gate 32c, an OR 
gate 32d, and an output driver 32e. These components are 
interconnected to their respective fixed multiplexer 
circuit and memory as illustrated in Figure 2. 

In operation, address Aq - A^ is sent to all of 
the memories 30 in parallel. Each of those memories 
responds by generating output signals Dq - Dg as 
determined by the addressed word. In other words, 
signals - Dg are a programmable transformation of the 
address. Signals - are then sent to the fixed 
multiplexer circuit '30 to control its output, whereas 
signals - Dg are sent to logic circxiit 32 to control 
that circuit's output. 

Suppose, as a specific example, that in response 
to a partictilar address, fixed multiplexer circuit 30 is 
to- pass data input ±2 output. This is achieved by 

programming the addressed word in memory 31 such that 
output signals D^ - D^ select input For that same 

memory address, however, the words in the other memories 
can be encoded differently; and thus any set of data 
inputs can be sent through, the fixed multiplexer circuits 
in response to a particular memory address . 

One important feature of the above-described 
programmable multiplexer chip is that it not only provides 
the programmable multiplexing function, but it does this 
with substantially less circuitry than the prior art 
required. . In particular, the number of fuses which the 
Figure 2 chip requires is substantially reduced. 

This is evident by an inspection of Figure 3 
which compares the nximber of fuses that are required to 



-7- 0081917 

implement a programmable multiplexer chip having 
thirty-two data inputs and sixteen outputs via the 
circuitry of Figures 1 and 2. Calculations for that 
chip according to the prior art of Figure 1 are made in 
5 row 1; whereas calculations for that chip according to 
Figure 2 are made in rdw 2. 

As indicated in the leftmost column of Figure 3, 
both embodiments have thirty-two data inputs; and as 
indicated in the next adjacent colixmn, it is assumed for 

10 the purposes of this calculation that there are thirty-two 
multiplexing functions per output. In other words, it is 
assumed for the purposes of this comparison that there 
are five control signals going into each fixed 
multiplexer circuit. Those control signals have thirty-two 

15 combinations which direct each fixed multiplexer circuit 
to make thirty-two* different selections. 

Therefore, as shown in the next column, each fuse 
array in the Figure 1 embodiment will contain 32 X 32 
fuses. But by comparison, each programmable memory such 

20 as memory 31 in the Figure 2 embodiment will only contain 
32 X 5 fuses. That will provide thirty-two words of five 
bits each; and each of those five-bit words will pass 
one data input through the fixed multiplexer circuit. 

Again, for the purposes of this comparison, this 

25 chip is assumed to have sixteen outputs. Therefore, the 
total number of fuses per chip in the Figure 1 embodiment 
will be 32 X 32 X 16 or 16,384; i^ereas the total number of 
fuses in the Figure 2 embodiment will only be 32 X 5 X 16 
or 2,560. Consequently, with this invention there is a 

30 savings of 14,124 fuses! 

Also, another important feature of this . invention 
is that the logic circuit 32 in combination with memory 31 
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provides several additional functions which simply are 
not obtainable in the prior art. One of these 
functions is that the inverse of data inputs i^ - i can 
be selectively transferred to the logic circuit's 
output 32f . Another of these functions is that a 
digital "1" or a digital "0" can be selectively sent to 
output 32f regardless of the state of the multiplexer's 
data inputs. And still another of these functions is 
that the number of data inputs that are multiplexed to 
a particular chip's output can be expanded. 

Consider now the details of how these functions 
are obtained. Firstly, to pass the inverse of a particular 
data input to output 32f, memory 31 is programmed to 
generate signals and Dg as a digital "11". A "1" for 
signal causes the output of fixed multiplexer 30 to pass 
through AND gate 32a; and a "1" for signal Dg causes 
EXCLUSIVE OR gate 32c to invert the output of AND gate 
32a. That inverted signal is then sent to output 32f . 

Note, by comparison, that a selected data input 
is sent directly to output 32f in response to signals D^ 
and Dg from memory 31 being programmed as a '10'. A "1" 
for signal D^ causes the output of multiplexer 30 to pass 
through AND gate 32a; and a "0" value for signal Dg causes 
the output of AND gate 32a to pass directly through 
EXCLUSIVE OR gate 32c and to output 32f . 

Next, to generate a "0" on output 32f 
regardless of the state of the data inputs i^ - i^^^, 
signals Dj and Dg from memory 31 are programmed as a "00". 
Signal D^ being a "0" forces the output of AND gate 32a 
to a "0"; and signal Dg being a "0" causes the "0" output 
of AND gate 32a to pass directly through EXCLUSIVE OR 
gate 32c. 
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Next, to generate a "1" on output 32f , signals 
Dj and Dg from memory 31 are programmed as a "01"- 
Gate 32a generates a "0" on its output in response to 
signal being a "0"; and EXCLUSIVE OR gate 32c 
5 generates a "1" on its output in response to one of its 
inputs being "1". 

To generate signals Dj and in addition to 
signals Dq - requires two additional fuses per word in 
memory 31. Thus, as indicated in row 3 of Figure 3, the 

10 total number of fuses per output is 32 X 7; and the total 
number of fuses per chip is 3,584. But this is still 
12,800 fuses less than the number of fuses required by 
the prior art circuit of Figure 1. 

Next, to understand how the number of data inputs 

15 that are multiplexed to a particular chip's output can be 
increased, reference should be made to Figure 4. In 
that figure, two identical programmable multiplexer chips 
which are constructed according to the invention are 
labeled as "chip 1" and "chip 2"- Each of these chips 

20 contains all of the Figure 2 circuitry repeated 16 times. 
Boxes 41, 42, 43 and 44 represent respective copies of 
that circuitry. 

Data input signals 1^ - t^i sent to circuits 

41 and 42 on chip 1 where they are then multiplexed to 

25 respective outputs 0^ and Oj, each of which corresponds 

to an output 32f . Similarly, data input signals i^j - 1-53 
are sent to circuits 43 and 44 on chip 2 where they are 
then multiplexed to respective outputs 0^ and 02* Outputs 
6^ and O2 from chips 1 and 2 arc then interconnected by 

30 conductors 51 and 52- 

With this circuit, any of the data input signals 
ig - igj can be gated in any desired combination onto 
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conductors 51 and 52. Suppose, for example, that it is 
desired to gate signals i^ and ig^ onto conductors 51 
ATid 52 respectively. To accomplish this, memory 
addres;s - is programmably transformed as indicated 
5 by row 1 in the chart of Figure 5. 

That row indicates that the memories 31 in 
circuits 42 and 43 are programmed to generate output 
signals and as a "10". This causes AND gate 32b 
to generate a "1" on its output; that "1" passes through 

10 OR gate 32d to driver 32f ; and driver 32e mxist receive 

a "0" from gate 32d to be enabled. Consequently, driver 
32d is disabled, which connects a trl -state high 
impedance to output "32f . 

Since logic circuits 42 and 43 generate no 

15 signals on conductors 51 and 52, the signals on those 

conductors are determined solely by circuits 41 and 44. 
Consequently, signal Iq is passed to conductor 51 by 
programming signals - in circuit 41 to select 
input Iq and by programming signals and to a "10". 

20 Similarly, signal ig^ is passed to conductor 52 by 

generating signals - to select input i^^ and by 
generating signals and Dg to a "10". 

This expandability of the data inputs simply is 
not possible to obtain with the prior art chip of 

25 Figure 1. There, all of the chip*s outputs 0^ - 0^ are 
either enabled or disabled together in response to one 
common signal E. Thus, when outputs 0^ - 0^ from two 
of those chips are wire-ORed together, it is impossible 
to pass input signals from one of those chips to 

30 output 0^ and at the same time pass input signals from 
- the other chip to output 0« . 



-11- 



0081917 



Other examples of how any combination of the 
data input signals i^ - igj as well as their inverse 
and the internally generated "0" and "1" signals can be 
passed to conductors 51 and 52, are indicated in the 
5 remaining rows of Figure 5. Row 2, for example, indicates 
how inputs ig^ ^ind i^ are respectively passed to conductors 
51 and 52; row 3 indicates how the inverse of Iq and a "0" 
are respectively generated on conductors 51 and 52; and 
row 4 indicates how a "1" and the inverse of signal Lq are 

10 respectively generated on conductors 51 and 52. In each 

case, outputs 0^ and O2 from chips 1 and 2 are selectively 
disabled as indicated by the encircled "100" values of 
signals D^, D^, D^, where "0" means don't care. 

Various preferred embodiments of the invention, as 

15 well as the features and advantages thereof, have now been 
described in detail* In addition, however, many changes 
and modifications can be made to these details without 
departing from the nature and the spirit of the invention. 
For example, it is to be understood that programmable 

20 memory 31 may be constructed with a wide variety of 

technologies. For example, the fuses within memory 31 may 
be comprised of polysilicon and the memory address decoders 
and output drivers may be comprised of bipolar transistors 
such as those in the Intel 3628A IK X 8 bipolar programmable 

25 memory chip. 

As another alternative, memory 31 may be constructed 
as an ultraviolet erasable memory in which each fuse is 
replaced by a floating gate field-effect transistor. That 
is, this embodiment would include no fuses at all; but 

30 instead, the fuses previously discussed in conjunction with 
rows 2 and 3 of Figure 3 would be replaced by an equal 
nxamber of floating gate field-effect transistors. In 
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general, a bit in this type of memory is programmed to 
a "0" by selectively storing charge on the floating 
gate of the particular field-effect transistor 
corresponding to that bit; and the memory is programmed 
5 to all "Is" by radiating all of the floating gate 

field-effect transistors with ultraviolet light* This 
type of memory construction Is utilized, for example, in 
the Intel 2716 programmable memory chip. 

Accordingly, it is to be understood that the 
10 invention is not limited to said details, but is defined 
. by the appended claims. . 
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WHAT IS CLAIMED IS: 

1. An improved programmable mxiltiplexer circuit 

integrated on a semiconductor chip comprised o£: 

a plurality of fixed multiplexer means and a 
corresponding plurality of programmable memory means; 
5 each of said fixed multiplexer means including a 

plurality of data inputs, a plurality of control inputs, 
and an output for passing a signal from any one of said 
data inputs to said output in a fixed predetermined fashion 
in response to encoded signals on said control inputs; 

10 each of said memory means including an address 

input and parallel outputs for generating signals thereon 
as a programmable transformation of an address signal on 
said address inputs ; 

all of said fixed multiplexer means having their 

15 data inputs intercpupled together such that they all receive 
the same data input signals; 

all of said memory means having their address 
inputs coupled together such that they all receive the 
same address signals; and 

20 said plurality of memory means having their 

outputs respectively coupled to said control inputs of 
said plurality of fixed multiplexer means to provide said 
encoded control signals as respective programmable 
transformations of said same memory address. 
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2. A progranraable multiplexer according to Claim 1 

and further including a plurality of logic circuit means 
correspc;.ding in number and respectively coupled to said 
plurality of memory means for receiving said control 
signals therefrom; each of said logic circuit means 
having an output and being responsive to its respectively 
received control signals for selectively coupling a 
respective one of said multiplexer output signals or a 
tri-state impedance to its output. 

2* A. programmable multiplexer according to Claim 2 

wherein each of said logic circuit means further includes 
a means responsive to its respectively received control 
signals for selectively generating a" logic zero or a logic 
one on its output regardless of the signal passed to said 
multiplexer output. 

^' A programmable multiplexer according to Claim 2 

wherein each of said logic circuit means further includes 
a means responsive to its respectively received control 
signals for selectively coupling the inverse of a 
respective multiplexer output signal to its output. 

^' A programmable multiplexer according to Claiftj 1 

wherein each of said memory means includes an array of 
fuse means for selectively programming said transformation 
of said address. 
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6. A programmable multiplexer according to Claim 1 
wherein each of said memory means includes an array of 
floating gate field-effect transistor means for selectively 
programming said transformation of said address. 

7. A programmable multiplexer according to Claim 1 
wherein each of said memory means and fixed multiplexer 
means is comprised of a plurality of bipolar 
transistors . 

8. A programmable multiplexer according to Claim 1 
wherein each of said memory means and fixed multiplexer 
means is comprised of a plurality of field-effect 
transistors. 
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9- An improved programmable multiplexer circxiit 

integrated on a semiconductor chip comprised of: 

a plurality of fixed multiplexer means; each 
of said fixed multiplexer means including a plurality of 

5 data inputs, a plurality of control inputs, and an output 
for passing a signal from any one of said data inputs to 
said output in a fixed predetermined fashion in response 
to encoded signals on said control inputs; wherein 

associated with each of said fixed multiplexer 

0 means is a programmable memory means for generating said 
encoded control signals by performing respective 
programmable transformations of an address that is the 
same for all of said memory means. 
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1^* An improved pr grammable multiplexer circuit 

according to Claim 9 wherein associated with each of said 
memory means and corresponding multiplexer means is a 
logic circuit means having an output for selectively 
coupling thereto a tri-state high impedance^ or the inverse 
of the multiplxer's output in response to encoded control 
signals from the memory means . 
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FIG.L l>rior Art. 



1/4 



10 



ii-O 



12 



l3-|> 



-{» 



8 



19 



-!>>- 



15 



< 

L/1 



OO 

X 

O 



20 



S2 

Si 
So 



16 



cr 
< 

LJ 

ID 

co 

Q 



17 



< 



Z5 



00 

X 

o 



18 



5 

q: 
< 

LJ 

in 

ZD 
Ll. 

00 

X 

O 



8 




8 




8 




8 










II 

8x1 
MUX 




12 

8x1 
MUX 




13 

8x1"" 
MUX 




14 

8x1 
MUX 

















Oi 



02 



03 



04 



CGS1917 



FIG.4. 



4/4 



CHIP 1. 



A4 

Ao 



CHIP 2. 



A4 

Ao 



131 



163' 



10 



41 



Oi 



I 



-1 .-51 



132 



Oi 



42 



02 



44 



02 







•51 



"52 



J 



MiU Office 



EUROPEAN SEARCH REPORT 



0081917 

Application number 
EP 82 30 6098 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Cilation of document with indication, where appropriate. 
of relevant passages 



Relevant 
to claim 



CLASSIRCATION OF THE 
APPLICATION (int a. ») 



ELECTRONIC ENGINEERING, vol. 52, 
no. 633, January 1980, T.L. 
LARSON et al, "Field programmble 
logic devices", pages 37, 39, 
41, 43, 45, 57, 49-50, 52, 54 
* Figure 8 ; section : PMUX * 



ELECTRONICS, vol. 51, no. 10, 
May 1978, D. WYLAND "Managing 
the flow of data is easy with 
programmable multiplexer", paaes 
132-135 

* Figure 1, pages 132, 133 * 



US-A-4 121 055 (M.J, DOHERTY) 



1,5,9 



1,5,9 



The present search report has been drawn up forall claims 



H 03 K 17/62 

H 03 K 17/69 3 

H 03 K 19/173 

G 06 F 9/22 



TECHNICAL RELOS 
SEARCHED (rnLO.^ 



06 
03 
03 



F 
K 
K 



G 
H 
H 

H 03 K 
H 03 K 
04 
04 



H 
H 



H 04 



J 
J 
J 



9/22 
17/62 
17/693 
19/02 
19/173 
3/00 
3/02 
3/04 



Place of search 
BERLIN 



Date of completion of the search 
27-01-1983 



Examiner 
ARENDT M 



X 

Y : 

A : 
0: 
P : 



CATEGORY OF CITED DOCUMENTS 

particularly relevant if taken alone 
particularly relevant if combined with another 
document of the same category 
technological background 
non-written disclosure 
intermediate document 



T : theory or principle underlying the invention 
E : earfier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponding 
document 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the ori mnal 
documents submitted by the applicant. enianons ot the Qrigmal 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ DiURRED OR ILLEGIBLE TEXT OR DRAWING 

□ ^KEWED/SLANTED IMAGES 

\y COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REraRENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . ^ ^ 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning these documents will not correct the image 

f.!'''?™?'"^''''''^' P'^^'" '•^P^'-t these problems to 

the IFW Image Problem Mailbox. 



6k 



(USi 



